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ADDITIVITY AND LINEABILITY IN VECTOR SPACES 

ARTUR BARTOSZEWICZ AND SZYMON GLAB 

Abstract. Gamez- Merino, Munoz- Fernandez and Seoane-Sepiilveda proved that if additivity A(J-) > 
c, then T is ^4(J r )-lineable where T C R E . They asked if A(J-) > c can be weakened. We answer 
this question in negative. Moreover, we introduce and study the notions of homogeneous lineability 
number and lineability number of subsets of linear spaces. 

< 

in 

CN| ■ 1. Introduction 



< 



A subset M of a linear space V is K-lineable if M U {0} contains a linear subspace of dimension 

fs/ t • k (see [T], [2], [3], [22] . [23], [26]). If additionally V is a linear algebra, then in a similar way one 

can define albegrability of subsets of V (see [2], 0|, [5], [6], [7], [9], [TO], [II], [TO], [M], [25], [26]). 

If V is a linear topological space, then M C V is called spaceable (dense-lineable) if M contains a 

closed infinitely dimensional subspace (dense subspace) (see [TO], [H], [27]). The lineability problem 

of subsets of linear spaces of functions or sequences have been studied by many authors. The most 

h> \ common way of proving K-lineability is to construct a set of cardinality k of linearly independent 

~r | elements of V and to show that any linear combination of them is in M. 

We will concentrate on a non-constructive method in lineability. Following the paper |21j . we will 
consider a connection between lineability and additivity. This method does not give a specific large 

■^r . 

O ■ linear space, but ensures that such a space exists. 

Let J- C K . . The additivity of J- is defined as the following cardinal number 

A{T) = min({|F| : F C M K , yj + F £ T for every 93 € M M } U {(2 C )+}). 

The notion of additivity was introduced by Natkaniec in {29] and then studied by several authors 



HZ], QUI, HE], [TO] and [30j. 

A family J 7 C M R is called star-like if aT C J 7 for all a e R \ {0}. Gamez- Merino, Munoz- 
Fernandez and Seoane-Sepiilveda proved the in J2TJ following result which connects the lineability 
and the additivity of star-like families. 

Theorem 1.1. Let JC| R be star-like. If c < A(F) < 2 C , then T is A{F) -lineable. 

The authors noted that there is a star-like family F such that A(F) = 2 and F is not 2-lineable. 
They asked if the above result is true for 2 < A(F) < c. We will answer this question in negative. 
This will show that Theorem II .11 is sharp. 
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Let us observe that the notion of additivity can be stated for abelian groups as follows. If (G, +) 
is an abelian group and J- CG, then the additivity of T is the cardinal number 

A(T) = min({|F| : F C G and V<p G G{<p + F £ F)} U {|G| + }). 

On the other hand, the lineability is a natural notion in vector spaces. We say that a set F C V, 
where V is a linear space, is A-lineable if there exists a subspace W^ of V such that W C J 7 U {0} and 
dimM^ = A. Now, the lineability £(-?~~) is the cardinal number 

£(.F) = min{A : F is not Adineable}. 

Clearly C{F) is a cardinal number less or equal to (dim V) + and it can take any value between 1 and 
(dimy) + - see Proposition 12.41 

2. RESULTS 

The following Lemma [2.1l and Theorem 12. 21 are generalizations of |21[ Lemma 2.2 and Theorem 2.4] 
in the settings of abelian groups and vector spaces over infinite fields, respectively. Short proofs of 
this facts are essentially the same as those in [21], but our presentation is more general and from the 
proof of Theorem 12. 2 1 we extract a new notion of lineability, namely homogeneus lineability. Moreover 
the authors of |21| claimed that Theorem 1 1 . 1 1 held true also in the case c = A(F). However we will 
show (see Theorem 12.51 and Theorem 12.6ft that this is not true. Let us remark that all examples of 
families T C Mr discussed in [21J have additivity A(F) greater than c, so the described mistake has 
almost no impact on the value of this nice paper. 

Lemma 2.1. Let (G,+) be an abelian group. Assume that F is a subgroup of G and T C G is such 
that 

(1) 2\F\ < A{F). 

Then there is g G J r \F with g + F C T . That means actually that some coset of F different from F 
is contained in J- . 

Proof. Let h G G \ F and put F h = (h + F)U F. Then \F h \ = 2\F\. By © there is g G G such that 
g + Fh C T . Thus g + F C J 7 , (g + h) + F C T and G F, and consequently 5 G T and g + h £ F. 
It is enough to show that g^F or g + h^F. Suppose to the contrary that g,g + h G -F. Then 
h = {g + h) — g £ F which is a contradiction. □ 

Let us remark that if A{F) is an infinite cardinal, then the condition \F\ < A{T) implies condition 

©• 

Assume that V is a vector space, A C V and /1, . . . , f n G V. Fix the following notation [A] = 

span(A) and [/1, . . . , f n ] = span({/i, . . . , /„}). 

Theorem 2.2. Let V be a vector space over a field K with u < |K| = \i < diml/. Assume that 
T C y is star-like, that is aJ- C T for every a G K \ {0}, and 

(2) j u<.A(J-)<dimV r . 
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Then F U {0} is A{J~)-lineable, in symbols C(F) > A{F). Moreover, any linear subspace Y of V 
contained in F of dimension less than A(F) can be extended to A(F)- dimensional subspace also 
contained in F. 

Proof. Let Y be a linear subspace of V with Y C FU {0}. Let X be a maximal element, with respect 
to inclusion, of the family 

{I:yciCJu{0}, X is a linear subspace of V}. 

Suppose to the contrary that \X\ < A(F). Then by Lemma 12 . 1 1 there is g G F \ X with g + X C F. 
Let Z = [g] + X and take any z € Z \ X. Then there is x € X and nonzero a € K with z = 
ag + x = a(g + x/a) £ J 7 . Since IC Jwe obtain that ZCJ. This contradicts the maximality of 
X. Therefore ^(J") < |X| < C(F). □ 

The assertion of Theorem 12.21 leads us to the following definition of a new cardinal function. We 
define the homogeneous lineability number of F as the following cardinal number 

l-LC(F) = min({A : there is linear space FCJu {0} with dimy < A 

which cannot be extended to a linear space X Q J 7 U {0} with dimX = A} U {|^| + })- 
Now the assertion of Theorem 12.21 can be stated briefly. 

Corollary 2.3. Let V be a vector space over a field 1C with u> < |K| = // < dimF. Assume that T is 
star-like and fj, < A(T) < dimK Then %C{F) > A{F). 

Now we will show basic connections between T-LC{F) and C(J-). 

Proposition 2.4. Let V be a vector space. Then 

(i) HC{7) < C{F) for every FQV; 

(ii) For every successor cardinal k < (dimy) + there is F QV with ~HC(F) = C{F) = k; 
{m) For every X,k< (diml/) + such that X + < k there is F C V with T-LC(F) = A + and C(F) = k; 
(iv) l-LC(F) is a successor cardinal. 

Proof. Note that the cardinal number C{F) can be defined in the similar terms as it was done for 
7iC(F), namely C{F) is the smallest cardinal A such that the trivial linear space Y = {0} cannot be 
extended to a linear space X C .FU {0} with dim!/ = A. Therefore H£(F) < C(F). 

To see (ii) take any successor cardinal k < \V\ + . There is A < \V\ with A + = k. Let J 7 be a linear 
subspace of V of dimension A. Then F is A-lineable but not A + -lineable. Thus C{F) = k. Note that 
any linear subspace of F can be extended to a A-dimensional space F, but cannot be extended to a 
K-dimensional space. Thus 7iC(F) = k. 

Let Card [A, n) = \v : A < v < k and v is a cardinal number}. For every v € Card[A,K) we find 
B v of cardinality u such that B = \\{B V : v £ Card[A, k)} is a linearly independent subset of V. Let 
W u = [B u \. Let F = U;/eCardfA k) W v . Clearly F is z^-lineable for any v < k. Take any linear space 
W C F. Since [F] = [B], then any element x of W is of the form Yli=i S?=i a ij w ij where a^ € 1C 
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and wn, . . . ,Wi ni are distinct elements of B Vi , A < v\ < ■ ■ ■ < v^ < n. If x G W u for some v, then 
x = YlT=i a p w v> ck p G K, iui, ... , w m G £?„ are distinct. Then 



k Hi 


m 


Yl Yl ai i Wi i ' 


= Y a P w P 


i=l j=l 


V =l 



Now, if v £ {no, • • • , ffc}, then a^- = = a p for every i, j,p. Thus x = 0. If z^ = i/j, then a^j = for 
every i ^ I. Thus x £ W u . This shows that VF does not contain any nontrivial linear combination of 
ol\X\ + • • • + a n x n with Xj G VF^ for distinct i/j, . . . , i/ n . Therefore W C IVj, for some ^. Consequently 
dimlY < k, which means that J- is not K-lineable. Hence C(J-) = n. 

Take any linear space Y C J 7 of dimension less than A. As before we obtain that Y is a subset of 
some W v . Therefore Y can be extended to a linear subspace of J- of dimension A. On the other hand 
Y = W\ cannot be extended to a linear space contained in T of dimension A + . Hence T-LC(J-) = A + . 

To prove (iv) assume that TiC(J-) = n. Then for any A < k and any linear space Y C X* U {0} of 
dimension less than A there is a linear space X D Y contained in XU {0} of dimension A. Suppose to 
the contrary that k is a limit cardinal. There are cardinals r v < k, v < cf («) < k with Ui/<cf(«;) Tv = K - 
Since TiC(J-) = n, then for any linear space Y C X of dimension less than k we can inductively define 
an increasing chain \Y U : dim Y < v < c£(n)} of linear spaces with dim Y, = t v and Y v C J 7 U {0}. 
Then Y' = (J Y, is a linear space of dimension k such that Y C Y' C X. Hence TiC(J-) > n + which 
is a contradiction. □ 

Theorem 2.5. Assume that 3 < k < /i, ¥L is a field of cardinality /j, and V is a linear space over K 
with dim V = 2^. Then there is a star-like family X C V with -4(X) = n which is not 2-lineable. 

Proof. Let {G^ : £ < 2^} be an enumeration of all subsets of V of cardinality less than k. Let I QV 
be a linearly independent set of cardinality k. Inductively for any £ < 2^ we construct ^e^ and 
AQ; ^ V such that 

(a) ^ + / i Y 5 := [X U [J^ Xtf] for any / € % 

(b) X € = U /6Ge te + /l- 

Suppose that we have already constructed 99^ and AQ for every £ < a. Let Y Q = [XU|b <Q AQ]. Since 
dining] < k, then dimY^ < |q|k + k. Thus \Y a \ < 2^ and we can choose ip a ^Y a — G a (equivalently 
<Pa+f £Y a for every / € G a ). Define X a = \J feGa [ip a + /]• 

Observe that X$ n A^ = {0} and Yg C Y^/ for £ < £'. Moreover Y e n X^/ = {0} and X^ n [X] = {0} 
for £ < £'. Define T = Uf<2M ^- Take any G Q V with |G| < k. There is £ with G = G^. Then 
ipt_ + Gs C X 5 C 7". Therefore ^(7") > k. 

Now, we will show that for any ip G V there is z G I with ip + i £ J-. Suppose to the contrary that 
it is not the case, that is there is <p G V such that for any i G I we have <£> + i G J 7 . Then there are 
distinct i,i' G X with 99 + i, 99 + i! G X. Suppose first that 99 + i G X^ and 99 + i! G AQ/ with £ < £'. 
Then 

X c # 9 99 + i' = 99 + i + (if - i) G [X( u X] c Y 5 . 

Thus 99 + i' = 0. Therefore 99 G [X] and consequently 99 + X C [X]. Since i 7^ i', then X^ 3 99 + i = 
(p + i' + (i — i') = i — i' G [X] which contradicts the fact that AQ n [X] = {0}. Hence there is £ such 
that 99 + i G X^ for every i G X. Since |G^| < k and |X| = k, there are two distinct i, i' G X such that 
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<p + i = a((f(. + /) and <p + i' = a'(ip^ + f) for some a, a' G IK and f € G^. Thus i — i' = (a — a')(ip^ + /) 
and therefore <f£ + f £ [X] which is a contradiction. 

Finally we obtain that <p + T £ J 7 for every </> G V, which means that -4(X) < «■ Hence ^4(X) = K. 

Let £/ = [h, h'] for two linearly independent elements h, h! G T . Then h G AQ and h! G AQ/ for some 
i and £'. If £ < f, then /i G F^ and /V £ Y$. Let / G [/ \ ([/t] U [/V]). Then f = ah + a'ti for some 
a, a' G 1C \ {0}. If / G Y^', then h' = (f — ah)/a' G lg' which leads to contradiction. Thus / ^ >£' 
which means that U DY^i = [h]. Since two-dimensional space U cannot be covered by less than /i 
many sets of the form [g], then U ^ lg/ U Xc/. However U C [1^/ U AQ/]. Therefore U fl X a = {0} for 
every a > £'. Hence U ^ T . 

If h,h' G X^, then U fl Us^f-^ = {0} an d t/" ^ AQ. That implies that J- does not contains 
two-dimensional vector space. 

Finally, note that T is star-like. □ 

The next result, which is a modification of Theorem 12. 5| shows that if A(J~) < |K|, then C(J-) can 
be any cardinal not greater than (2 fM ) + . 

Theorem 2.6. Assume that 3 < k < /i, K is a field of cardinality fi and V is a linear space over K 
with dim!/ = 2^. Let 1 < A < (2 /1 )+. There is star-like family T C V such that k < A(T) < k + 1 
and C{F) = A. 

Proof. Let {G^ : £ < 2^} be an enumeration of all subsets of V of cardinality less than k. Write V as 
a direct sum V\ ® V2 of two vector spaces V\ and V2 with dim Vi = dim V2 = 2^. Let Card(A) = {z^ < 
A : z/ is a cardinal number}. As in the proof of Proposition 12. 4( iii) we can find vector spaces W u C V\, 
v G Card(A) such that dimH 7 ^ = v and the union of bases of all W v 's forms a linearly independent 
set. Put Z = Ui/eCardfA) W v C V\ and note that C(Z) = A. Let I C 7 2 be a linearly independent set 
of cardinality k + 1. Inductively for any £ < 2^ we construct ^ G V and AQ C 1/ such that <p^ and 
AQ satisfy the formulas (a) and (b) from the proof of Theorem 12. 51 Define J- = Z L) \Jc <2 ^ AQ. Then 
A{T) > k. 

Now, we will show that for any ip G V there is i G X with <p + i (jz T ' . Suppose to the contrary 
that it is not the case, that is there is ip G V such that for any i G X we have (p + i G T . Then there 
are i,i' G X with if + i, if + i' G T . Suppose first that tp + i G Z and 99 + i' G Z. Then i — i' G V\. 
Since [X] n V\ = {0}, then i = i' . Thus there is at most one element i G X with 93 + i G Z. Now there 
are at least k > 3 elements z G X such that 99 + i G Uf<2M^- Using the argument as in the proof of 
Theorem 12.51 we reach a contradiction and we obtain that (p + X ^ T for every 93 G V, which means 
that A{F) <k + 1. Hence k < A{F) < « + 1. 

Since Z C X and >C(Z) = A, then /3(X) > A. From the proof of Theorem 12.51 we obtain that 
Uf<2M ^Q; does not contain 2-dimensional vector space. To show that C{T) = A it suffices to show 
that each 2-dimensional space W contained in T must be a subset of Z . 

Let Wbea 2-dimensional space which is not contained in Z. In the proof of Theorem 12.51 we have 
shown that the cardinality of the family of one-dimensional subspaces of W is less than [i. Moreover, 
by the construction of Z, W has at most two one-dimensional subspaces contained in Z. Consequently 
W is not a subset of T . □ 

Note that TIC{J-) = 2 for T constructed in the proofs of Theorem 12.51 and Theorem 
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3. LINEABILITY OF RESIDUAL STAR-LIKE SUBSETS OF BANACH SPACES 

Let us present the following example. Let J be an ideal of subsets of some set X which does not 
contain X. By add(J') we denote the cardinal number defined as min{|(/| : Q C J and |J Q £ J} 
where \Q\ stands for cardinality of Q. Let N and M stands for a-ideal of null and meager subsets of the 
real line, respectively. Then uj\ < add(AA) < add(A / f) < c. Moreover, if X is an uncountable complete 
separable metric space and M.x is an ideal of meager subsets of X, then add(TW) = add(TWx)- 

Let V = R be a linear space over K = Q. Let J be a translation invariant proper a-ideal of subsets 
of R and let J 7 be a ^7-residual subset of R, i.e. F c G J . It turns out that A{F) > add J. To see it 
fixFCR with \F\ < addj7". For any / G F consider a set 

T f = {teR:t + f(£F} = {t£R:3g£ F c {t = g - /)} C F c - f. 

Thus Tf G J. Since \F\ < add J, then also UfgF^7 e ^- Therefore there is i € R such that 
i + / G 7" for any / G F. 

If we additionally assume that F is star-like, then by Theorem 1 2. 2 1 we obtain that 7iC(F) > addjT. 
In particular if A is positive Lebesgue measure (non- meager with Baire property), then QA = {qa : 
q eQ,a <E A} is (Q-)star-like of full measure (residual) and therefore 7iC(F) > add (A/") (> add(.M)). 

Using a similar reasoning one can prove the following. 

Theorem 3.1. Assume that X is a separable Banach space. Let F C X be residual and star-like, 
and let K C 1 be a field of cardinality less than add(A4). Consider X as a linear space over "K. Then 
T-LC^(F) > add(A^). In particular F contains an uncountably dimensional vector space over K. 

Let C[0, 1] stand for the family of functions from C[0, 1] which attain the maximum only at one 
point. Then C[0, 1] is star-like and residual but not 2-lineable, see [15] and |28] for details. This 
shows that Theorem 13.11 would be false for K = R. On the other hand, Theorem 13.11 shows that for 
any field IClof cardinality less than add(.M) there is uncountable family F C C[0, 1] such that 
any nontrivial linear combination of elements from F with coefficients from K attains the maximum 
only at one point. 

4. Homogeneous lineability and lineability numbers of some subsets of R r 

In this section we will apply Theorem 12.21 to obtain homogeneous lineability of families of functions 
from Mr. We will consider those families for which the additivity has been already computed. 
Let / G M R . We will say that 

(1) / G D(R) (/ is Darboux) if / maps connected sets onto connected sets. 

(2) / G ES(R) (/ is everywhere surjective) if f(U) = R for every nonempty open set U; 

(3) / G SES(M) (/ is strongly everywhere surjective) if / takes each real value c many times in 
each interval; 

(4) / G PES(M) (/ is perfectly everywhere surjective) if f(P) = R for every perfect set P; 

(5) / G J(R) (/ is Jones function) if the graph of / intersects every closed subset of M 2 with 
uncountable projection on the x-axis. 

(6) / G AC(R) (/ is almost continuous, in the sense of J. Stallings) if every open set containing 
the graph of / contains also the graph of some continuous function. 
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(7) If h : X —> R, where X is a topological space, h G Conn(X) (h is a connectivity function) if 
the graph of h\c is connected for every connected set C Q X. 

(8) / G Ext(R) (/ is extendable) if there is a connectivity function g : R x [0, 1] — > R such that 
f{x) = g(x, 0) for every x G K. 

(9) / G PR(R) (/ is a perfect road function) if for every x G R there is a perfect set PCR such 
that x is a bilateral limit point of P and /|p is continuous at x. 

(10) / € PC(R) (/ is peripherally continuous) if for every ifR and pair of open sets U, V C R 
such that x G U and /(x) G V there is an open neighborhood W of x with W Q U and 

/(bd(w)) c y. 

(11) / G SZ(IR) (/ is a Sierpihski-Zygmund function) if / is not continuous on any subset of the 
real line of cardinality c. 

We start from recalling two cardinal numbers: 

e c = min{|F| : F C R m , V<^ G R R 3/ G F(card(/ n 99) < c)}, 

d c = min{|F| : F C M 18 , V93 G M R 3/ G F(card(/ (1 y>) = c)}. 

It was proved in [17J that A(D(R)) = A(AC(R)) = e c . Therefore H£(D(R)),HC(AC(R)) > e+. 
More recently in [21] it was proved that «4(J(R)) = e c . Thus "H£(3(R)) > e^ . On the other hand, by 
the result of [20], £(J(R)) = (2 C )+. Since J(R) C PES(M) C SES(M) C ES(R) C D(R), then additivity 
number for the classes PES(R),SES(R),ES(R) is e c while their lineability number is largest possible. 
Since in some model of ZFC we have e c < 2 C , our method does not give optimal solution for lineability 
number in this cases. 

It was proved in [19] that «4(Ext(R)) = ,4(PR(M)) = c+. Thus W£(Ext(R)),W£(Ext(R)) > C++. 
These two classes were not considered in the context of lineability. 

In [TB] it was proved that „4(SZ(R)) = d c . Thus H£(SZ(R)) > d+. In [7J it was shown that SZ(R) 
is K-lineable if there exists a family of cardinality k consisting of almost disjoint subsets of c. On the 
other hand in [24J the authors proved that if there is no family of cardinality k consisting of almost 
disjoint subsets of c, then SZ(R) is not K-lineable. In [18] the authors proved that it is consistent 
with ZFC+CH and »4(SZ(R)) = c+ < 2 C . However, if CH holds, then there is a family of cardinality 
2 C consisting of almost disjoint subsets of c and therefore SZ(R) is 2 c -lineable. Consequently, as in 
previous examples, consistently .A(SZ(R))+ < £(SZ(R)). 

It was proved in ]19j that A(PC(R)) = 2 C . Therefore H£(PC(R)) = (2 C )+ is the largest possible. 
Note that Darboux functions are peripherally continuous. Since the set of all functions which every- 
where discontinuous and Darboux are strongly 2 c -algebrable, see [8], then so is PC(R), which is much 
stronger property that 2 c -lineability. 

If V is a vector space over K with [K| = jjl > uj, T is star-like, T C V and A(F) = K > yu, then 
.FU {0} = |J B, where every member B of B is a linear space of dimension dimi? > k. It follows from 
the fact that for any / G T \ {0} and any maximal vector space B contained in T such that [/] C B 
by Theorem 12.21 we have dimi? > k. 

Theorem 4.1. Let T C V be such that A(P) = k > |K|. Assume that there is a vector space X C V 
such that InJC {0} with dimX = r < k. Then B contains at least r many pairwise distinct 
elements. 
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Proof. Assume first that dimX = k Let X = \Jc <K X^ be such that X^ C X^i provided £ < £' 
and X^ is a linear space with dimX^ = |£| for every £ < k. Since \X^\ < A(J-), there is ip^ € T 
with (f£ + A"g C J 7 . Take any two distinct elements x,y € X. There is £ such that x,y € JQ- and 
(p£ + x,ip£ + y € J 7 . Thus x — y £ X. Hence x, y are not in the same B from B. Consequently \B\ > re. 
If dimX < k, the proof is similar and a bit simpler. □ 

The fact that T U {0} can be represented as a union of at least r linear spaces, each of dimension 
at least k we denote by saying that T has property B(n, r). Surprisingly families of strange function 
defined by non-linear properties can be written as unions of large linear spaces. 

Corollary 4.2. (1) D(M), ES(R), SES(M), PES(M) and J(M) have B(e c ,e c ). 

(2) AC(R) has S(e c ,c). 

(3) PC(M) has B(2 c ,c). 

(4) PR(M) /iat/e fl(c+,c+). 

(5) SZ(M) has B(d c ,d c ). 

Proof. We need only to show that for each of the given families of functions there is a large linear 
space disjoint from it. This is in fact the same as saying that complements of these families are 
r-lineable for an appropriate r. Note that X\ = {/ £ M : f{x) = for every x < 0} is disjoint from 
ES(R), SES(R), PES(M), J(R) and SZ(M). Let A" 2 be a space of dimension 2 C such that X 2 \ {0} 
consists of nowhere continuous functions with a finite range. Such a space X2 was constructed in 
[23] . Clearly, X2 is disjoint from D(R). Let X3 be a linear space of dimension c such that X3 \ {0} 
consists of functions which has dense set of jump discontinuities. Such a space X3 was constructed 
in [27]. Then X 3 n AC(K) = X 3 n PC(R) = {0}. Let X 4 be a linear space of dimension 2 C such that 
X A \ {0} C PES(M). Such a space X A was constructed in [22J. Then X A n PR(R) = {0}. □ 

We end the paper with the list of open questions: 

1. Is it true that A{T) + > UL(T) for any family T C M R ? 

2. What is are homogeneous lineability numbers of the following families D(R), AC(R), PES(R), 
J(R), Ext(R), PR(R) and SZ(R)? 

3. Are the families Ext(R) and PR(R) 2 c -lineable in ZFC? 

4. Are the complements of the families Ext(R), PC(R) and AC(R) 2 c -lineable? 
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